Bìa của album và danh sách ca khúc được tiết lộ trên trang web chính thức của Dido ngày 5 tháng 9 năm 2008.[5] Lúc đầu, ngày phát hành album được định vào ngày 3 tháng 11,[6][7] nhưng sau đó bị dời lại hai tuần vì khâu sản xuất bị hoãn.[2] Tại Anh Quốc, album được cho nghe trước tại một bữa tiệc, nơi người hâm mộ có thể được mời nghe trước.[8]

Bìa của album là hình ảnh của phi hành gia Bruce McCandless II trong một lần ở ngoài không gian, trong nhiệm vụ của con tàu STS-41-B. McCandless sau đó đâm đơn kiện Dido, Sony Music Entertainment và Getty Images vì vi phạm việc sử dụng hình ảnh khi chưa được uỷ quyền.[9] Vụ việc được giải quyết dưới những điều kiện chưa được công bố công khai vào tháng 1 năm 2011.[cần dẫn nguồn] Vào tháng 8 năm 2005, trong một bài viết của tờ Smithsonian, có trích dẫn câu nói của McCandless về tính nặc danh của bức ảnh. "Lúc đó tôi có mang chiếc nón che mặt trời, nên không ai thấy được mặt của tôi, nghĩa là đó có thể là bất cứ ai."[10]

Vào ngày 27 tháng 10 năm 2008, 11 đoạn phim ngắn được sản xuất, tương thích với các bản trong album, dựa trên chủ đề về mái ấm.